Арсенал — это одна из ведущих региональных институций, которая занимается демонстрацией современного искусства в широком контексте мировой культуры. С 1997 г. он реализует многочисленные выставочные, мультидисциплинарные проекты, фестивали, а также просветительские, детские и инклюзивные программы.

С 2012 г. музей располагается в здании Арсенала (1843 г.) — памятнике архитектуры федерального значения, бывшем военном складе на территории Нижегородского кремля. Благодаря этому за институцией и закрепилось название «Арсенал». В 2006–2015 гг. здание площадью 7 000 кв. м было отреставрировано и приспособлено под современный музей по проекту Евгения Асса и Александра Епифанова.

В Арсенале работают два крыла. В правом — два этажа выставочных пространств общей площадью 2 000 кв. м., детский центр, музейный магазин, кафе, лифты, которые позволяют посетить выставки с коляской, комната для пеленания и кормления. В левом крыле работают медиатека (читальный зал), концертный и лекционный залы. Два входа соединяет внутренний двор с самой длинной скамейкой в Нижегородском кремле (80 м).

В 2020 г. Арсенал вошел в состав Государственного музея изобразительных искусств им. А.С. Пушкина, став его Волго-Вятским филиалом. Это объединение создает и развивает новую творческую среду, которая работает с уникальной идентичностью территории, представляет современный художественный процесс и интегрирует классическое искусство в актуальный контекст.